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Abstract 

We are concerned with the variation of the supercritical nearest neighbours 
contact process such that first infection occurs at a lower rate; it is known 
that the process survives with positive probability. Regarding the rightmost 
infected of the process started from one site infected and conditioned to sur- 
vive, we specify a sequence of space-time points at which its behaviour regen- 
erates and thus obtain the corresponding strong law and central limit theorem. 
We also extend complete convergence in this case. 



1 Introduction and main results 

We begin by denning a class of processes that includes the processes we are especially 
interested in. The nearest neighbours three state contact process with parameters 
(A, ji) is a continuous time Markov process ( t with state space {—1, 0, 1} Z , elements 
of which are called configurations. The evolution of (t is described locally as follows. 
Think of configurations as functions from Zto{ — 1,0,1}, transitions at each site x, 
Ct( x )t occur according to the rules: 

— 1—7-1 at rate A \{y — x — l,x + 1 : Ct(y) — 
0—7-1 at rate n\{y = x — l,x + 1 : Ct{y) — 1}|> 
1 — 7- at rate 1, 

for all times t > 0, where \B\ denotes the cardinal of B C Z. Typically, the 
process started from configuration rj is denoted as Q . For general information 
about interacting particle systems, such as the fact that the above rates specify 
a well-defined process, we refer to Liggett [UJ. We note that the cases A = /i 
and fi = correspond to the extensively studied processes known as the contact 
process and as the forest fire model respectively, see e.g. [12], jl]. Furthermore in 



"Heriot-Watt University. 



1 



the literature various survival aspects of the three state contact process on the d- 
dimensional lattice were studied by Durrett and Schinazi [?J and by Stacey [13] , the 
latter also includes results for the process on homogeneous trees. 

The process is thought of according to the following epidemiological interpretation. 
Given a configuration (, each site x is regarded as infected if ((x) = 1, as suscep- 
tible and never infected if ((x) = — 1 and, as susceptible and previously infected 
if = 0. The standard initial configuration is such that the origin is infected 
while all other sites are susceptible and never infected. We will use Q* to denote 
the nearest neighbours three state contact process process started from the stan- 
dard initial configuration. We say that the three state contact process survives if 
P(C i ° survives) > 0, where the event {Wt > 0,3x : Ct( x ) — 1} is abbreviated as 
{C* survives}. 

For we have that transitions — 1 — > 1, — > 1, and 1 — > correspond respectively 
to initial infections, subsequent infections and recoveries. Accordingly, the initial 
infection of a site induces a permanent alternation of the parameter proportional to 
which it will be susceptible; hence the parameter either decreases, corresponding to 
(partial) immunization, or increases, i.e. the reverse occurs. Our results concern the 
three state contact process under the constraint that \i > A, this explains the title of 
the article. When modelling an epidemic, the case that /i < A could be a consequence 
of imperfect inoculation of individuals following their first exposure to the disease, 
while the case that // > A could be a consequence of debilitation of individuals caused 
by their first exposure to the disease. Specifically, tuberculosis and bronchitis are 
plausible examples of a disease that captures the latter characteristic. 

When (A, fi) are such that A = /i the process is reduced to the well known contact 
process. In this case we will identify a configuration with the subset of Z that 
corresponds to the set of its infected sites, since states —1 and are effectively 
equivalent. Also, it is well known that the contact process exhibits a phase transition 
phenomenon, \x c will denote its (one-dimensional nearest neighbours) critical value, 
i.e., < n c < oo and, if /j < \i c the process dies out while if fi > \i c the process 
survives, for an account of various related results and proofs see [IT], [I] and [T2] . 

It is known that the three state contact process with parameters (A,//) such that 
fi > fi c and A > survives, see [TJ. We are concerned with the behaviour of the 
process when survival occurs assuming additionally that \i > A. The following the- 
orem summarizes the main results of this paper, in words, parts (i) and (ii) are 
respectively a law of large numbers and the corresponding central limit theorem 
for the rightmost infected while parts (Hi) and (iv) are respectively a law of large 
numbers and complete convergence for the set of infected sites of the process. For 
demonstrating our results we introduce some notation. The standard normal distri- 
bution function is represented by N(0, cr 2 ), o 2 > 0, also, weak convergence of random 
variables and of set valued processes are denoted by " — >■" and by " =>" respectively. 
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Further, we denote by z/ M the upper invariant measure of the contact process with 
parameter \i, and by 5® the probability measure that puts all mass on the empty set. 
(For general information about the upper invariant measure and weak convergence 
of set valued processes we refer to Liggett [12]). 

Theorem 1.1. Consider with parameters (A,/x), and let I t = {x : (x) = 1} 

and r t = sup I t . If (A, /i) are such that \i > A > and /i > /i c then there exists a > 
such that conditional on {£ f survives}, 

(i) —} a, almost surely; 

(ii) Tt °^ A iV(0, a 2 ), /or some a 2 > 0; 

(mj Zei 9 = 9({i) be the density of v^, then, — — — >■ 2a^ ; almost surely, 
(iv) Let = P(Cf survives) > 0, then, I t =>■ (1 - /3)^0 + /Jp^. 

We comment on the proof of Theorem 11.11 The cornerstone for acquiring parts (%) 
and (zzjis to ascertain the existence of a sequence of space-time points, termed break 
points, strictly increasing in both space and time, among which the behaviour of r t 
conditional on {^ t ° survives} stochastically replicates; these type of arguments have 
been established by Kuczek, see [10]. We also note that proofs of parts (Hi) and 
(iv) are based on variations of the arguments for the contact process case due to 
Durrett and Griffeath, see [6] and [2], [S]. 

In the next section we introduce the graphical construction, we also present mono- 
tonicity and give some elementary coupling results. Section [3] is intended for the 
proof of two exponential estimates that we need for latter. Section H] is devoted to 
the study of break points and the proof of Theorem 11.11 



2 Preliminaries 

2.1 The graphical construction 

The graphical construction will be used in order to visualize the construction of 
various processes on the same probability space; we will repeatedly use it throughout 
this paper. 

Consider parameters (A,/i) and suppose that /j > A, the other case is similar. To 
carry out our construction for all sites x and y = x — 1, x + 1, let (T^ ,s/ ) n > 1 and 
(Un V )n>i be the event times of Poisson processes respectively at rates A and /i — A; 
further, let (S%) n >i be the event times of a Poisson process at rate 1. (All Poisson 
processes introduced are independent). 

Consider the space Z x [0, oo) thought of as giving a time line to each site of Z; 
Cartesian product is denoted by x. Given a realization of the before-mentioned 
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ensemble of Poisson processes, we define the graphical construction and Q , t > s, 
the nearest neighbours three state contact process with parameters (A,/i) started 
from T] at time s > 0, i.e. CP = 77, as follows. At each point x x T^ ,y we place 
a directed X- arrow to y x T% ,y ; this indicates that at all times t = T*' y , t > s, if 
C 4 M (x) = 1 and Cl- Sl (2/) = or (1-%) = -1 then we set (^{y) = 1 (where 
Ct-( x ) denotes the limit of ( t -e{x) as e — > 0). At each point x x [7^ ,2/ we place a 
directed (// — \)-arrow to y x U*' y ; this indicates that at any time t = U* ,y , t > s, if 
Ct-^t^) = 1 and Cl- S '(y) = then we set (l v ' s \y) = 1. While at each point x x we 
place a recovery mark; this indicates that at any time t = S%,t > s, if Ct-^O*') = 1 
then we set M (£) = 0. The reason we introduced the special marks is to make 
connection with percolation and hence the contact process, we define the contact 
process £^ with parameter /j, started from A C Z as follows. We write A x — > B x t, 
t > 0, if there exists a connected oriented path from x x to y x t, for some i6i 
and y £ B, that moves along arrows (of either type) in the direction of the arrow 
and along time lines in increasing time direction without passing through a recovery 
mark, defining £^ := {x : A X — > x x t}, t > 0, we have that is a set valued 
version of the contact process with parameter \i started from A infected. 

It is important to emphasize that the graphical construction, for fixed (A, /x), defines 
all Cl^'^) t > s, for any configuration rj and time s > 0, and all for any AcZ, 
simultaneously on the same probability space, i.e. provides a coupling of all these 
processes. 

Definition 1. We shall denote by 1(C) the set of infected sites of any given config- 
uration C, i.e. 1(C) = {y e z : C(y) = l}. 

To simplify our notation, consistently to Section [TJ is denoted as Q, and, letting 
?7o be the standard initial configuration, Ci* 70 ' ' is denoted as £ t °. Additionally, the 
event {I(C] J?,S ') 7^ for all t > s} will be abbreviated below as {(j survives}. 

Finally, we note that we have produced a version of Q via a countable collection of 
Poisson processes, this provides well-definedness of the process. Indeed, whenever 
one assumes that |Z(t/)| < 00, this is a consequence of standard Markov chains 
results having an almost surely countable state space; otherwise, this is provided by 
an argument due to Harris see Theorem 2.1 in Durrett [5|. 

2.2 Monotonicity, coupling results 

To introduce monotonicity concepts, we endow the space of configurations {—1, 0, 1} Z 
with the component- wise partial order, i.e., for any two configurations rjx, rj2 we have 
that rji < r]2 whenever rji(x) < 772(2;) for all x G Z. The following theorem is a 
known result, for a proof we refer to section 5 in Stacey [13] . 

Theorem 2.1. Let rj and rj' be any two configurations such that 77 < 77' . Consider 
the respective three state contact processes Q and Q with the same parameters 
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(A,/i) coupled by the graphical construction. For all (A,//) such that /i > A > 0, we 
have that < Q holds. We refer to this property as monotonicity in the initial 
configuration. 

For the remainder of this subsection we give various coupling results concenring £ t ° 
the nearest neighbours three state contact process with parameters (A, /i) started 
from the standard initial configuration, let I t = I(Ct°); r t = sup I t and l t = inf I t . 
We note that both the nearest neighbours assumption as well as the assumption 
that /i > A in all three of the proofs in this subsection is crucial. 
The next lemma will be used repeatedly throughout this paper, its proof given below 
is a simple extension of a well known result for the nearest neighbours contact process 
on Z, see e.g. [2]. 

Lemma 2.2. Let be any configuration such that 7/(0) = 1 and r]'(x) = — 1 for all 
x > 1. Consider with parameters (A,/i) and let r' t = supZ((^ ). For (A,/i) such 
that /i > A ; if C? an d Ct are coupled by the graphical construction then the following 
property holds, for all t > 0, 

r t = r' t on {I t ^ 0}. 
Proof. We prove the following stronger statement, for all t > 0, 

Ct°(aO = (t(?) f o r a11 x > h, on {I t ^ 0}. (2.1) 

Clearly (12. ip holds for t = 0, we show that all possible transitions preserve it. An in- 
crease of l t (i.e., a recovery mark at l t x t) as well as any transition changing the state 
of any site x such that x > l t + 1 preserve (I2.ip . It remains to examine transitions 
that decrease l t , by monotonicity in the initial configuration we have that the pos- 
sible pairs of {(?{l t - l),(t'(k ~ 1)) are the following (-1,0), (-1, 1), (0,0), (0, 1). 
In the first pair case (12 .ip is preserved because A-arrows are used for transitions 
— 1 — > 1 as well as — > 1, while in the three remaining cases this is obvious, the 
proof of (12.11) is thus complete. □ 

The next lemma will be used in the proof of the two final parts of Theorem 11.11 hs 
proof is a simple variant of that of Lemma 12.21 and thus is omitted. 

Lemma 2.3. Let £f be the nearest neighbours contact process with parameter fi 
started from Z. For (A,/i) such that fi > A > 0, if (® and £f are coupled by the 
graphical construction the following property holds, for all t > 0, 

I t = Z?n[lt,r t ] on {J t ^0}. 

Definition 2. For all integer k, let rjk be the configuration such that r)k(k) = 1 and 
Vk(y) = -1 for all y ^ k. 

Our final coupling result will be used in the definition of break points in Subsection 
14.11 To state the lemma, define the stopping times = inf{t : r t — k}, k > 1, and 
also R = sup 4>0 r t . 
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Lemma 2.4. Let (A,//) be such that \i > A > and consider the graphical construc- 
tion. Consider also the processes (l m ' Tk \ k > 1, started at times from r)k, as in 
Definition® Then, for all k — 1, . . . , R the following property holds, 

C? >d" fc ' Tfc] , forallt>r k . 

Proof. We have that C? k {k) = 1? because rjk is the least infectious configuration such 
that rjkik) = 1, we also have £r > rjk for all k = 1, . . . , R, by monotonicity in the 
initial configuration the proof is complete. □ 



3 Exponential estimates 

This section is intended for proving two exponential estimates for three state contact 
processes that will be needed in Section |H The method used is based on a renor- 
malization result of Durrett and Schinazi [7] that is an extension of the well-known 
work of Bezuidenhout and Grimmett pQ . 

Subsequent developments require understanding of oriented site percolation. Con- 
sider the set of sites, L = {(y,n) G Z 2 : n > and y + n is even}. For each 
site (y,n) G L we associate an independent Bernoulli random variable w(y,n) G 
{0,1} with parameter p > 0; if w(y,n) = 1 we say that (y,n) is open. We 
write (x, m) — > (y, n) whenever there exists a sequence of open sites (x, m) = 
(y , m), . . . , (y n -m, n ) = (y, n ) such that and \y t - y^i\ = 1 for all i = 1, . . . , n - 
m. Define (^4 n )„>o with parameter p as A n = {y : (0,0) — > (y,n)}. We write 
{A n survives} as an abbreviation for {Vn > 1 : A n ^ 0}. 

The next proposition is the renormalization result, it is a consequence of Theorem 
4.3 in Durrett [5], where the comparison assumptions there hold due to Proposition 
4.8 of Durrett and Schinazi [7]. For stating it, given constants L,T, we define the 
set of configurations Z y = {( : \T(() fl \—L + 2Ly, L + 2Ly} \ > L 6 }, for all integers 

y- 

Proposition 3.1. Let rj be any configuration such that rj G Z , consider Q with 
parameters (A,/i) such that fi > fi c and A > 0. For all p < 1 there exist constants 
L, T such that can be coupled to A n with parameter p so that, 

yeA n => Qt e z v 
{y,n) G L. In particular the process survives. 

The first of the exponential estimates that we need for Section H] is the following. 

Proposition 3.2. Consider £ t with parameters (A,/i). Let also I t = X(C i °) ; r t = 
sup I t and R = sup i>0 rt, further let p = inf{t : I t = 0}. // (A,/i) are such that 
fi > fi c and fi > A > then there exist constants C and 7 > such that 

P(R > n, p < 00) < Ce" " 1 , (3.1) 
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for all n > 1 . 

Proof. Consider the graphical construction for (A,/i) as in the statement. Recall 
the component-wise partial order on the space of configurations, the property of 



monotonicity in the initial configuration that were introduced in subsection 12.21 and, 
the configurations rjk as in Definition |5J By Proposition 13.14 emulating the proof of 
Theorem 2.30 (a) of Liggett [T2], we have that 

P(t < p < oo) < Ce" 7 ', (3.2) 

for all t > 0; to see that the arguments given there apply in this context note that, 
by monotonicity in the initial configuration, for any time s > and any x G I s , 
considering the process Ct we have that (° > Ct f° r a ^ t > s, hence, the proof 
we referred to applies for S = P(Cf £ ^o) > 0. 
For proving (13.11) . by set theory we have that for all n > 1, 

P (R > n, p < oo) < P < p < oo J + P (^p < ^, i? > n 

the first term on the right hand side decays exponentially in n due to (13. 2p . thus, 
it remains to prove that the probability of the event {sup t< n r t > n} decays expo- 
nentially in n, which however is immediate because sup tg ( u i r t is bounded above in 
distribution by the number of events by time u in a Poisson process at rate A and 
standard large deviations results for the latter. □ 

The following elementary result for independent site percolation as well as the sub- 
sequent geometrical lemma are needed in the proof of Proposition 13.51 below. 

Lemma 3.3. Consider (A n ) with parameter p and define R n = sup A n ,n > 0. For 
p sufficiently close to 1 there are strictly positive and finite constants a, 7 and C 
such that 

P(R n < an, A n survives) < Ce~ 7n , 

for all n > 1 . 

Proof. Define A' n = {y : (x, 0) —> (y, n) for some x < 0} and let R' n = supA' n , n > 1. 
Because R n = R' n on {A n survives}, it is sufficient to prove that p can be chosen 
sufficiently close to 1 such that, for some a > 0, the probability of the event R' n < an 
decays exponentially in n > 0. Letting B' n be independent oriented bond percolation 
on L with supercritical parameter p < 1 started from {(x, 0) 6 L : x < 0}, the result 
follows from the corresponding large deviations result for B' n (see Durrett [3], (1) in 
section 11), because for p = p{2 — p) we have that B' n can be coupled to A' n such 
that B' n C A' n holds, see Liggett [12], p.13. □ 
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Lemma 3.4. Let b, c be strictly positive constants. For any a < c we can choose 
sufficiently small <j) G (0, 1), that does not depend on t G R > 0, sitcA tnat /or a// 
sc e [-b(j)t,b(f)t], 

[x - c(l - 0)t, x + c(l - 0)t] D [-at, at], (3.3) 

t > 0. 

Proof. Note that it is sufficient to consider x = brt; then, simply choose <p such that 

Q d 

btr — c(l — 4>)t < —at, i.e. for < -, <f> > 0, equation (13.3P holds. □ 

c + o 

The other exponential estimate we will need in Section |4] is the following. 

Proposition 3.5. Let fj such that fj(x) = 1 for all x < while fj(x) = — 1 otherwise. 
Consider Q with parameters (A,//) and let f t = supZ((^). // (A,//) are snca t/iat 
/i > /i c and /i > A > taen taere exist strictly positive and finite constants a, 7 and 
C such that 

P (ft < at) < Ce" 7 ', 

/or aiZt > 0. 

Proof. Consider the graphical construction for (A,/i) as in the statement. Let p be 
sufficiently close to 1 so that Lemma [3 .31 is satisfied. Recall the configurations r] x as 
in Definition |2j By the proof of Theorem 2.30 (a) of Liggett [12J — which applies for 
the reasons explained in the first paragraph of the proof of Proposition 13.21 — , we 
have that total time a until we get a percolation process A n with parameter p that 
is coupled to £j r?rCT ' cr ' as explained in Proposition 13.11 (for f a x (o~+ 1) being thought of 
as the origin) and is conditioned on {A n survives}, is exponentially bounded. From 
this, because f t is bounded above in distribution by a Poisson process, we have that 
there exists a constant A such that the event jV CT x (a + 1) G [— Xtd, Xtd] x (0,td]|, 
for all d G (0, 1), occurs outside some exponentially small probability in t. Finally on 
this event, by Lemma [3.31 and the coupling in Lemma [2. 2\ we have that there exists 
an a > such that f t >at — f a , again outside some exponentially small probability 
in t, choosing A = b and a = c in Lemma 13.41 completes the proof. 

□ 



4 Main Results 

This section is organized as follows. In Subsection 14.11 we prove Theorem 14.11 stated 
below; based on this theorem, we prove Theorem 11.11 in Subsection 14.21 

Theorem 4.1. Consider with parameters (A,/i) and let r t = supX(^°). Suppose 
(A,/i) such that \x > fi c and fi > A > 0. On {(° survives} there exist random (but 
not stopping) times f := < fi < f 2 < . . . such that (r fn — r fn _ 1 ,f n — r n _ 1 ) n > 1 
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are i.i.d. random vectors, where also r fl > 1 and r fn = supr t . Furthermore, letting 

t<T n 

M n = Tf n — ^te[f n ,f n+1 ) r t, n > 0, we have that (M n ) n > are i.i.d. random variables, 
where also M n > 0. Finally, r^,fi,Mo are exponentially bounded. 

4.1 Break points 

We first define our break points. 

Definition 3. Consider the graphical construction for (A, fi) such that /x > fi c and 
\i > A > 0. Consider (°, define r t = supX(^°), define also the stopping times 
Tfc = inf{£ : r t = k}, k > 0. Let 77^ be as in Definition [2J Our break points, 
which we are about to define, is the unique strictly increasing, in space and in time, 
subsequence of the space-time points k x rfc, k > 1, such that Ct""^ survives. The 
origin x is a break point, i.e. our subsequence is identified on {(® survives}. 
Define (K , t Ko ) = (0, 0). For all n > and K n < oo we inductively define 

K n+1 = inf{fc > K n + 1 : Ct"" Tk] survives}, 

and X n+ i = K n+ i — K n , additionally we define \l/ n+ i = rx n+1 — tk„, and also 
M n = K n — inf r t . The space-time points K n x Tx n , n > 0, are our break 

TK n <t<T Kn+1 

points. 

Letting f n := Tx n ,n > 0, in the definition of break points above gives us that for 
proving Theorem 14.11 it is sufficient to prove the two propositions following; this 
subsection is intended for proving these. 

Proposition 4.2. K\, tk x and M are exponentially. 

Proposition 4.3. (X n , \l/ n , M„_i) n >i ; are independent identically distributed vec- 
tors. 

Definition 4. Given a configuration £ and an integer y > 1, define the configuration 
( — y to be (C — y)(x) = ((y + x), for all x E Z. 

We shall denote by JF t the sigma algebra associated to the ensemble of Poisson 
processes used for producing the graphical construction up to time t. 
The setting of the following lemma is important to what follows. 

Lemma 4.4. Let fj such that fj(x) = 1 for all x < while fj(x) = —1 otherwise. 
Consider with parameters (A,/z). Define f t = supX(^), define also, the stopping 
times T n = inf{t : f t = n}, n > 0. Let (A,/i) be such that /i > A > and \i > fi c 
and consider the graphical construction. 

Let Y\ := 1 and consider (I := (\ VYl ' Tl \ we let p\ = inf{t > Ti : T(Q) = 0}. For all 
n > 1, proceed inductively: On the event {p n < oo} let 

Y n+1 = 1 + sup f t , 

telT Yn , Pn ) 



9 



and consider Q +1 := Q +1 ' Y " + , we let p n+1 = inf{t > T Yn+1 : = 0}/ 

on the event that {p n = 00} let pi = 00 for all I > n. Define the random variable 
N = inf{n > 1 : p n = 00}. We have the following expression, 

Y N = inf{k > 1 : (l Vk ' Tk] survives}, (4.1) 

and also, 

f t = supX(CD, for all t E [T Yn , p n ) and n > 1. (4.2) 
We further have that 

(Ci+Ti — l)t>o is independent of Tt x and is equal in distribution to (Ct°)t>o, (4-3) 
and also, 

conditional on {p n < 00, Y n+ i = w}, w > 1, (Ct+r ~ w )t>o 

is independent of ^T Yn+1 an d ^ s equal in distribution to (C?)t>o- (4.4) 

Proof. Equation (14. ip is a consequence of Lemma \2A\ to see this note that this 
lemma gives that for all n > 1 on {p n < 00}, p n > inf{t > T k : X(C| r?fe ' Tfc] ) = 0} 
for all k — Y n + 1, ... , F n+1 — 1. Equation (14 .2p is immediate due to Lemma I2~2l 

Note that from Proposition 13.51 we have that T n < 00 for all n > a.s.. Then, equa- 
tion (14.31) follows from the strong Markov property at time T x < 00 and translation 
invariance; while (14.41) is also immediate by applying the strong Markov property 
at time Ty n+1 < 00, where Ty n+1 < 00 because from Proposition 13.21 we have that, 
conditional on p„ < 00, Y n+ i < 00 a.s.. □ 

The connection between the break points and Lemma 14.41 comes by the following 
coupling result. 

Lemma 4.5. Let v( be any configuration such that rf[0) = 1 and r]'(x) = —1 for 
all x > 1. Consider Q with parameters (A,/i) and let r' t = supX(^) ; let also 
r' k = inf{t > : r' t = k}, k > 1. Define the integers 

K' = mi{k > 1 : $ k ' T ' k] survives}, 

and also M' = inf <i< r ^ r^. Consider further £ t with parameters (A,/i). For (A,/i) 
such that p > X > and p > p c , if (° and Ct are coupled by the graphical construc- 
tion the following property holds, 

(K',t' k ,,M') = (K^tk^Mo), on {(f survives}, 

where Ki,tk 1 , M are as in Definition^ 

The proof of Lemma 14.51 is trivial, it is an immediate consequence of Lemma 12.21 
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proof of Proposition \4-^\ Consider the setting of Lemma 14.41 By the definition of 
break points, Definition^ and Lemma l4~5l we have that on {£ t survives}, K\ = Yn, 
tk 1 = Ty N and M = inf t <r r ft- It is thus sufficient to prove that the random 
variables Yn,T Yn , xnf t < TY f t are exponentially bounded, merely because an expo- 
nentially bounded random variable is again exponentially bounded conditional on 
any set of positive probability. 

We have that 

JV 

Y N = 1 + - on {N > 2}, (4.5) 

n=2 



while Y\ := 1, using this and Proposition 13.21 we will prove that Yn is bounded 
above in distribution by a geometric sum of i.i.d. exponentially bounded random 
variables and hence is itself exponentially bounded. 

Let p and R be as in Proposition 13.21 we define Pr(w) = P(R + 1 = w, p < oo), and 
Pr(w) — P(R + 1 = w\ p < oo), for all integer w > 1, define also p = P(p = oo) > 
and q = 1 — p, where p > by Proposition 13. II 

By (14.31) of the statement of Lemma 14.41 we have that 

P{Y 2 -Y l = w,p 1 <oo)=p R {w) (4.6) 
w > 1; similarly, from (14.41) of the same statement, we have that, for all n > 1, 

P{pn+i = oo\ p n < oo,F n+ i = z,jF TYn+x ) = p, (4.7) 

and also, 

P(Y n+1 - Y n = w, p n < oo| p n _i < oo, Y n = z, 7 TYn ) = Pr(w), (4.8) 
for all w, z > 1. 

Clearly {N = n} = {pk < oo for all k = 1, ... ,n — 1 and p n = oo}, n > 2, and 
hence, 

m 

fl {^n+l ~Yn = w n }, N = m + 1 



n=l 



H {Y n +i -Y n = W n , p n < oo}, p m +i = OO 



n=l 



for all m > 1, using this, from (14. 7p . (m — 1) applications of (14. 8p . and (14. 6p . since 
Pb{ w ) — QPr( w ), we have that 

m \ m 

f]{Y n+1 -Y n = w n }, N = m + 1 J = pq m Y[p R (w n ), 

\n=l / n=l 

for all m > 1 and w n > 1. From the last display and (14.51) . due to Proposition 13.21 
we have that Yn is exponentially bounded by an elementary conditioning argument 
as follows. Letting (p k , R k ), k > 1 be independent pairs of random variables each of 
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which is distributed as (p,R) and the geometric random variable N := inf{n > 1 : 

N-i 

p~ n = 00} , we have that Y N is equal in distribution to ^ Rk, R-o ■= 1. 

fe=0 

We proceed to prove that T Yn and inf t < Ty f t are exponentially bounded random 
variables. By ( 14. ip . letting x t = sup s<t f s , we have that {T Yn > t} = {x t < Y N }; 
from this and set theory we have that, for any a > 

P(T YN >t) = P(x t <Y N ) 

< P(x t < at) + P(x t > at, x t < Y N ) 

< P(x t < at) + P(Y N > [at\), (4.9) 



for all t > 0, where [ - J is the floor function; choosing a > as in Proposition 13. 5[ 
because x t > f t , and since Y/v is exponentially bounded, we deduce by (14. 9p that 
T Yn is exponentially bounded as well. 

Finally, we prove that M := mf t <T YN is exponentially bounded. From set theory, 

P(M < -x) < P (t Yn >^j+ P (tyn < fa < -x for some s < T YN }^j , 

because T Yn is exponentially bounded, it is sufficient to prove that the second term 
of the right hand side decays exponentially. However, recall that f T > 1, hence, 

Y N 

P ^T Yn < ^, {f s < -x for some s < T Yn }^ < 

(X X 
ift — t s ) > x for some s < — and t < — 
fi p 

where the term on the right of the last display decays exponentially in x, because 
(ft — f a ), t > s is bounded above in distribution by A At (s,t], the number of events 
of a Poisson process at rate p within the time interval (s,t], by use of standard 
large deviations for Poisson processes, because A M (s,t] < A jU (0, x/p] for any s,t G 
(0,x/p\. □ 

The next lemma is used in the proof of Proposition 14.31 following. 

Lemma 4.6. Consider the setting of the definition of break points, Definition [3 
For all n > 1, we have that 

{n{(4*l,M H ) = {x h t h mi-i)},C? survives} = {^' Wn] survives, r 2n —w n ,A}, 
1=1 

(4.10) 

n n 

for some event A G J r Wn , where z n = J2 x i an d w n = J^i- 

1=1 1=1 



Proof. Considering the setting of Lemma 14.41 we trivially have that 

{(Y n ,T Yn , inf f t ) = (x 1 ,t 1 ,m )} = {Ct^ 1 '* 1 survives, T X1 = ti,B} 

t<Ty N 
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for some event B G J 7 ^ ; from this and Lemma 14.51 we have that 

{(Xl,*i,Mo) = (xi,ti,m ),Cf survives} 

= {c!^ 1 '* 1 ' survives, t xx = tx, B, £ t ° survives} 
= {(l v ^ tl] survives, r Xl = t u B,I tl ^ 0} 

for all x\ > 1, t\ G 1R + , m > 0, because {I tl ^ 0} G T tl we have thus proved (I4.10p 
for n = 1, for general n > 1 the proof is derived by repeated applications of the last 
display. □ 

proof of Proposition \4-3[ Consider the setting of the definition of break points, Def- 
inition [31 Assume that K n , tk„, M n _i are almost surely finite, we will prove that 



P (X n+1 ,y n+1 ,M n ) = (x,t,m) 



n{(^*i,%i) = (x,,t,,m l _ 1 )},C t °survives 
i=i J 

= P((X 1 ,^ 1 ,M ) = (x,t,m)\ Cf survives) (4.11) 

for all (xi, ti, xi > l,ti G M+, 77fy_i > 0, I — 1, . . . , n, and hence in particular 

that K n+1 , r Kn+l , M n are exponentially bounded. By induction because Ki and 
tk 17 M are exponentially bounded by Proposition 14. 21 we have that ( 14. lip completes 
the proof by Bayes's sequential formula. 

It remains to prove (14. lip , rewrite the conditioning event in its left hand side ac- 
cording to ( I4.10p in Lemma 14.61 and note that 

{r Zn = w n } C {(° n (z n ) = 1 and (° n (y) = -1, for all y > z n + 1}, 



thus, applying Lemma I4.5[ gives the proof by independence of the Poisson processes 
in disjoint parts of the graphical construction, because (Ct+w™^ ~ z n)t>o is equal in 
distribution to (Ci°)t>o by translation invariance. □ 



4.2 Proof of Theorem 11.11 

We denote by P the probability measure induced by the construction of the process 

conditional on {(° survives} and, by E the expectation associated to P. Consider 

E(r- ) 

the setting of Theorem 14. II and let a = ^ J 1 , a G (0, oo). 

n n 

proof of (i). Because r fn = ( r f m ~ r f m -i) and T n = ]T (f m - f m _i), n > 1, using 

m=l m=l 

the strong law of large numbers twice gives us that 

P ( lim ^ = a J = 1, (4.12) 

Ti - 

we prove that indeed lim — = a, P a.s.. From Theorem 14.11 we have that 

t— >oo t 

Tfn 7 Mn < < for all t G [f n , f n+1 ), (4.13) 

T n+1 t T n 
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n > 0. Further, because (M„) n > , M > 0, is a sequence of i.i.d. and exponentially 
bounded random variables we have that 

P ( lim — = J = 1, (4.14) 

yn^oo n J 

by the 1st Borel-Cantelli lemma. Consider any a < a, by (I4.13P we have that 
n k . r , ^ 1 ^ f,. {r? n - M n 



< a for some t k |" oo > C < lim sup < — ^ < a > > , (4-15) 

tk J [ n->oo [ r n+l J J 

however P (lim sup j — < a\ J = 0, to see this simply use (I4.14p and (I4.12p 

\ n->oc [ r n+l J / 

r _ _ M n 

to deduce that lim — ^ = a, P a.s.. By use of the upper bound in f |4.13|) and 

n->oc T n+ i 

(I4.12p . we also have that for any a > a, P > a f° r some tk t = ^' ^ s 

completes the proof of (%). □ 

proof of (ii). We will prove that 

( r t — od \ ^ ( x 
lim P _ < x) = $ I — 

t-+°° \ Vt J Vct 2 

for some a 2 > 0, x G R, where $ is the standard normal distribution function, i.e 
$(?/) := — h= [ exp ( --z 2 ) dz, 



. 27T J-oo V ^ 

Define N t = sup{n : f n < t}; evoking Lemma 2 in Kuczek [10], p. 1330-1331, which 
applies due to Theorem 14.11 we have that 

lim P -^-= — < x) = $ ' 



s G R. From this, by standard association of convergence concepts, i.e. Slutsky's 
theorem, it is sufficient to show that 

p (. 1 ^ ri 7r =0 ) = 1 ' (416) 

and that a 2 is strictly positive. Note however that, by Theorem 14.11 we have that, 



< Li < - r ^ t 

for all £ > 0. 

We show that (I4.16P follows from (I4.17p . Because (r fn+1 — r fn ) n > , r fl > 1, are i.i.d. 
and exponentially bounded, by the 1st Borel-Cantelli lemma, and then the strong 
law of large numbers, we have that 

hm — = 
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P a.s., from the last display and emulating the argument given in (I4.15P we have 
that lim TNt+1 — 2Xi = 0, P a.s.. Similarly, because (M n ) ra > , and M > 0, are also 

M N 

i.i.d. and exponentially bounded, we also have that lim — -J- = 0, P a.s.. 

y/t 

Finally, we show that a 2 > 0. As in the proof of Corollary 1 in Kuczek [TU], because 

E(r- ) - - - 2 

a = - n , we need to show that E (r^E^i) — riE(rf 1 )) > 0. However, because 
E(ti) 

ffi > I; this follows by Chebyshev's inequality. This completes the proof of (ii). 

□ 

For the remainder of the proof consider the graphical construction for (A, /i) such 
that p > p c and p > X > 0. Consider £ t °, let r t = supl t and l t = inf I t be 
respectively the rightmost and leftmost infected of I t = I(Ct )■ Consider also £f, 
the contact process with parameter p started from Z. By Lemma [2.31 we have that, 
for all t > 0, 

J t = efnp t ,r t ]on{J t ^0}. (4.18) 

proof of (in). Let # = > be the density of the upper invariant measure, i.e., 
9 = lim P(ac G ff). We prove that lim — = 2a9, P a.s.. 

t— >OD ' t— >00 t 

Considering the interval [max{Z t , —at},mm{r t ,at}}, we have that for all t > 0, 

r< at 



2—/+ x=—at 



< \r t - at\ + \l t + at\, on {I t ^ 0}, (4.19) 



where we denote by 1e the indicator of event E. However, by (14.181) . we have 
that \I t \ = y l{xe£ z }; on {It 7^ 0}? thus, because lim — = a and, by symmetry, 

lim — = —a, P a.s., the proof follows from (I4.19P because it is known that, for any 

t— >oo t 



a > 0, hm - l-jxecf} = ^ a ^' ^ a,s ' ( see ec L ua ti° n (19) in the proof of Theorem 

\x\<at 

9 of Durrett and Griffeath 0). □ 



proof of (iv). Let p = mf{t > : I t = 0}. In the context of set valued processes, 
by general considerations, see Durrett [5], it is known that weak convergence is 
equivalent to convergence of finite dimensional distributions and that, by inclusion- 
exclusion, it is equivalent to show that for any finite set of sites FcZ 

lim P(J t n F = 0) = P(p < oo) + P(p = oo)0 F (0), 

t— >oo 

where 4>f($) ■= lim P(£f D F — 0). By set theory we have that it is sufficient to 

t— >oo 

prove lim P(I t n F = 0, p > t) = P(p = oo)0 F (0), because {p < t} C {I t n F = 0}. 
However, emulating the proof of the respective result for the contact process (see e.g. 
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Theorem 5.1 in Griffeath [g]), we get lim P(£f n F = 0, p > t) = P(p = oo)0 F (0), 

t— >oo 

hence, it is sufficient to prove that 

limsupP(FnF = 0,p>f) < lim P(ff nF = 0,p > t), (4.20) 

because also {J t n F = 0, p > t} D {£f n F = 0, p > t}, by 
It remains to prove (I4.20p . By elementary calculations, 

P(J t n F = 0, P = oo) - Pfe z n F = 0, p > t) < P(^f nFD/ i nF,p = oo), 

for all t > 0, where we used that by (14.181) . J* C for all t > 0. From the last 
display above and set theory we have that 

P(/ t n F = 0, P > t) - P(Cf n F = 0, p > t) 

< P(^f n F 2 h n F, p = oo) + P(t < p < oo), 

for all t > 0, however the limit as t — >■ oo of both terms of the right hand side in 
the above display is 0, for the former this comes by (j4.18p . because lim r t = oo and 

t— >oo 

lim l t = oo, P a.s., while for the latter this is obvious. 

t— >oo 

□ 
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